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METHOD FOR ANALYZING TEXTURE OF DIGITAL IMAGE 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to a method for analyzing of the texture of a 
digital image, and more particularly to a method for analyzing the texture of a digital 
image using a texture descriptor. This application claims the priority benefit of 
provisional application Serial No. 60/157,077, entitled "METHOD FOR ANALYZING 
OF STILL IMAGE TEXTURE", filed on October 1, 1999. 

2. Description of the Related Art 

FIG. 1 illustrates a conventional digital image texture analyzing method. 
Referring to FIG. 1, filtered images are obtained by performing a predetermined 
filtering method (step 102), and the mean values and variances of the pixel values of 
the filtered images are used as texture descriptors of the images (steps 104 and 
106). The texture descriptors indicate an analysis result of image texture. 

However, according to the conventional digital image texture analyzing 
method, even when the textures of an image are similar to those of another image, in 
the case where one image is rotated, enlarged or reduced relative to the other 
image, the textures of the two images are analyzed to be different. 

SUMMARY OF THE INVENTION 

It is a first object of the present invention to provide a digital image texture 
analyzing method for analyzing and comparing textures of images more accurately. 

It is a second object of the present invention to provide a computer-readable 
recording medium for storing program codes for performing the digital image texture 
analyzing method for accomplishing the first object of the present invention. 

It is a third object of the present invention to provide a digital image texture 
analyzing apparatus for performing the digital image texture analyzing method for 
accomplishing the first object of the present invention. 



It is a fourth object of the present invention to provide a digital image 
searching method for searching for an image using a texture descriptor indexed by 
the digital image texture analyzing method for accomplishing the first object of the 
present invention. 

It is a fifth object of the present invention to provide a digital image texture 
analyzing method for accurately analyzing the similarity of textures of two images. 

It is a sixth object of the present invention to provide a computer-readable 
recording medium for storing program codes for performing the digital image texture 
analyzing method for accomplishing the fifth object of the present invention. 

It is a seventh object of the present invention to provide a digital image texture 
analyzing apparatus for performing the digital image texture analyzing method for 
accomplishing the fifth object of the present invention. 

It is an eighth object of the present invention to provide a digital image texture 
analyzing method for accurately analyzing that textures of two images are similar 
even when one image is rotated relative to the other image. 

It is a ninth object of the present invention to provide a computer-readable 
recording medium for storing program codes for performing the digital image texture 
analyzing method for accomplishing the eighth object of the present invention. 

It is a tenth object of the present invention to provide a digital image texture 
analyzing apparatus for performing the digital image texture analyzing method for 
accomplishing the eighth object of the present invention. 

It is an eleventh object of the present invention to provide a digital image 
texture analyzing method for accurately analyzing that textures of two images are 
similar even when one image is enlarged or reduced relative to the other image. 

It is a twelfth object of the present invention to provide a computer-readable 
recording medium for storing program codes for performing the digital image texture 
analyzing method for accomplishing the eleventh object of the present invention. 

It is a thirteenth object of the present invention to provide a digital image 
texture analyzing apparatus for performing the digital image texture analyzing 
method for accomplishing the eleventh object of the present invention. 

It is a fourteenth object of the present invention to provide a digital image 
texture analyzing method for accurately analyzing that textures of two images are 
similar even when one image is rotated, enlarged or reduced relative to the other 
image. 



Accordingly, to achieve the first object, there is provided a digital image 
texture analyzing method including the step of obtaining a texture descriptor 
including the mean of the pixel values of an original image as a texture feature. 

Here, the texture feature may further include the variance of the pixel values 
5 of the original image. 

Also, the digital image texture analyzing method may include the step of 
obtaining a texture descriptor including the variance of the pixel values of an original 
image as a texture feature. 

According to another aspect of the invention, there is provided a digital image 
10 texture analyzing method including the steps of (a) obtaining the mean (// 0 ) and 
variance (a- 0 ) of the pixel values of an original image, (b) obtaining m x n filtered 
£l; images by filtering the original image using predetermined filters, each having a 

unique combination of one of m scales and one of n orientations, where m and n are 
~ ' predetermined positive integers, (c) calculating the means (ju n , ju 21 , ju mn ) and 

15^ variances (an , <x 2 i cr mn ) of the respective filtered images, and (d) obtaining a 

K"- texture descriptor having the mean {ju 0 ) and variance (a 0 ) of the pixel values of the 
= original image obtained in the step (a), and the means (pi n , ju 21 , ju mn ) and 
I : variances ( ,cr 2 i >■■■, cr m „ ) of the respective filtered images obtained in the step 
;— , (c), as texture features. 
20*" To achieve the second object of the present invention, there is provided a 

computer-readable recording medium for storing program codes for performing a 
digital image texture analyzing method including the steps of (a) obtaining the mean 
{ju 0 ) and variance (cr 0 ) of the pixel values of an original image, (b) obtaining m x n 
filtered images by filtering the original image using predetermined filters, each having 
25 a unique combination of one of m scales and one of n orientations, where m and n 
are predetermined positive integers, (c) calculating the means (ju u , ju 21 , ju mn ) and 
variances (an , a 2 i a mn ) of the respective filtered images, and (d) obtaining a 
texture descriptor having the mean and variance ( ao ) of the pixel values of the 

original image obtained in the step (a), and the means (ju n , /u 21 // mn ) and 

30 variances ( <y n ,a 21 cr m „ ) of the respective filtered images, obtained in the step 

(c), as texture features. 
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To achieve the third object of the present invention, there is provided a digital 
image texture analyzing apparatus including a mean/variance calculating unit for 
calculating the mean and variance of the pixel values of an original image, and a 
texture descriptor setting unit for setting the mean and variance as texture 
descriptors. 

Also, the apparatus may further include a filtering unit for filtering the original 
image using predetermined filters, each having a unique combination of one of m 
scales and one of n orientations, where m and n are predetermined positive integers, 
to obtain m x n filtered images, wherein the mean/variance calculating unit obtains 
the mean {ju 0 ) and variance ( ao ) of the pixel values of the original image and the 
means {ju n , ju 21 , ju mn ) and variances ( a u , a 21 a mn ) of the respective filtered 
images, and wherein the texture descriptor setting unit obtains a texture descriptor 
having the mean and variance (cr 0 ) of the pixel values of the original image, 

and the means (ju in ju 2I , // m J and variances (^.^ of the respective 

filtered images, as texture features. 

To achieve the fourth object of the present invention, there is provided a 
digital image searching method including the step of searching for an image having a 
similar texture descriptor to a query image using a texture descriptor having the 
mean and variance of the pixel values of an original image as texture features. 

To achieve the fifth object of the present invention, there is provided a digital 
image texture analyzing method for evaluating the similarity of textures of two 
arbitrary digital images by obtaining a matching metric between the two images, the 
method including the step of calculating the matching metric including absolute 
differences between the means of the pixel values of the two arbitrary digital images. 

Also, the matching metric may further include absolute differences between 
the variances of the pixel values of the original image. 

According to another aspect of the present invention, there is provided a 
digital image texture analyzing method for evaluating the similarity of textures of two 
arbitrary digital images by obtaining a matching metric between the two images, the 
method including the step of calculating the matching metric including absolute 
differences between the variances of the pixel values of the two arbitrary digital 
images. 
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Alternatively, the digital image texture analyzing method may include the 
steps of (a) obtaining m x n filtered images with respect to two arbitrary images using 
predetermined filters, each having a unique combination of one of m scales and one 
of n orientations, where m and n are predetermined positive integers, and (b) 
calculating the matching metric defined by: 

d(i,j) = Y 1 d m , n (i,j)+b 

with respect to the original image and the m x n filtered images, where the mean and 
variance of the pixel values of the respective images are ju and a, the mean and 
variance of the pixel values of the original image are ju 0 and ao . 



\ oo' ^ ~ Qo' '* \ 
a(ao) \ 



d mA (i,j) = 



a (Mmn) 



+ K w *" q ^1 ,and oc()isa 



predetermined scaling function. 

To achieve the sixth object of the present invention, there is provided a 
computer-readable recording medium for storing program codes for performing a 
digital image texture analyzing method for evaluating the similarity of textures of two 
arbitrary digital images by obtaining a matching metric between the two images, the 
method including the steps of (a) obtaining m x n filtered images with respect to two 
arbitrary images using predetermined filters, each having a unique combination of 
one of m scales and one of n orientations, where m and n are predetermined positive 
integers, and (b) calculating the matching metric defined by: 



with respect to the original image and the m x n filtered images, where the mean and 
variance of the pixel values of the respective images are ju and a , the mean and 
variance of the pixel values of the original image are /j. 0 and cr 0 , 



. d m ,„(i,j) = 



a(ju 0 ) | I a(cro) 
predetermined scaling function 



a (M mn ) 



a(cr m ,n) 



and a( ) is a 



To achieve the seventh object of the present invention, there is provided a 
digital image texture analyzing apparatus for evaluating the similarity of textures of 
two arbitrary digital images by obtaining a matching metric between the two images, 
the apparatus including a filtering unit for obtaining m x n filtered images with respect 
5 to two arbitrary images using predetermined filters, each having a unique 
combination of one of m scales and one of n orientations, where m and n are 
predetermined positive integers, and a matching metric calculating unit for 
calculating the matching metric defined by: 

d(i,j) = ^d m Ji,j)+b 

).- with respect to the original image and the m x n filtered images, where the mean and 
10 ]< variance of the pixel values of the respective images are // and a, the mean and 
variance of the pixel values of the original image are ju 0 and cr 0 , 

■ r _ | a(ju 0 ) | | a(er 0 ) \ 

; ■ predetermined scaling function. 

To achieve the eighth object of the present invention, there is provided a 
15 ir? digital image texture analyzing method for evaluating the similarity of textures of two 
arbitrary digital images by obtaining a matching metric between the two images, the 
method including the steps of (a) obtaining filtered images using predetermined 
filters having different orientation coefficients with respect to two arbitrary images, 
and (b) obtaining a matching metric by calculating the minimum value of the sum of 
20 absolute differences between the means of the pixel values with respect to an 

arbitrary filtered image and images filtered by filters having orientation coefficients 
different from those of filters used for filtering the arbitrary image. 

According to another aspect of the present invention, there is provided a 
digital image texture analyzing method for evaluating the similarity of textures of two 
25 arbitrary digital images by obtaining a matching metric between the two images, the 
method including the steps of (a) obtaining filtered images using predetermined 
filters having different orientation coefficients with respect to two arbitrary images, 
and (b) obtaining a matching metric by calculating the minimum value of the sum of 
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a( M n ,J 



, and a( ) is a 



absolute differences between the variances of the pixel values with respect to an 
arbitrary filtered image and images filtered by filters having orientation coefficients 
different from those of filters used for filtering the arbitrary image. 

To achieve the ninth object of the present invention, there is provided a 
computer-readable recording medium for storing program codes for performing a 
digital image texture analyzing method for evaluating the similarity of textures of two 
arbitrary digital images by obtaining a matching metric between the two images, the 
method including the steps of (a) obtaining m x n filtered images with respect to two 
arbitrary images using predetermined filters, each having a unique combination of 
one of m scales and one of n orientations, where m and n are predetermined positive 
integers, and (b) calculating the matching metric defined by: 



d m , n (i, j) - mm i< ( <k 



a (M m ,n) a (Mm,n) 



a((T m ,„) a(cr m ^)\ 



with respect to the m x n filtered images, where the mean and variance of the pixel 
values of the respective images are ju and a, K is a predetermined positive integer 
representing the number of orientations to be considered, © denotes a modulo shift 
function, and a( ) is a predetermined scaling function. 

To achieve the tenth object of the present invention, there is provided a digital 
image texture analyzing apparatus for evaluating the similarity of textures of two 
arbitrary digital images by obtaining a matching metric between the two images, the 
apparatus including a filtering unit for obtaining m x n filtered images with respect to 
two arbitrary images by filtering the original image using predetermined filters, each 
having a unique combination of one of m scales and one of n orientations, where m 
and n are predetermined positive integers, and a matching metric calculating unit for 
calculating the matching metric defined by: 



d m Ji,j)- 



a (M m ,n) a (j U m,n) 



a((j m , n ) a(cr m ,n)l 



+ b 



with respect to the m x n filtered images, where the mean and variance of the pixel 
25 values of the respective images are // and <x, the mean and variance of the pixel 
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values of the original image are ju 0 and cr 0 , K is a predetermined positive integer 



representing the number of orientations to be considered, / 



a(ju 0 ) 



e denotes a modulo shift function, and cc( ) is a predetermined scaling function. 

To achieve the eleventh object of the present invention, there is provided a 
digital image texture analyzing method for evaluating the similarity of textures of two 
arbitrary digital images by obtaining a matching metric between the two images, the 
method including the steps of (a) obtaining filtered images using predetermined 
filters having different scale coefficients with respect to two arbitrary images, and (b) 
obtaining a matching metric by calculating the minimum value of the sum of absolute 
differences between the means of the pixel values with respect to an arbitrary filtered 
image and images filtered by filters having scale coefficients different from those of 
filters used for filtering the arbitrary image. 

According to another aspect of the present invention, there is provided a 
digital image texture analyzing method for evaluating the similarity of textures of two 
arbitrary digital images by obtaining a matching metric between the two images, the 
method including the steps of (a) obtaining filtered images using predetermined 
filters having different scale coefficients with respect to two arbitrary images, and (b) 
obtaining a matching metric by calculating the minimum value of the sum of absolute 
differences between the variances of the pixel values with respect to an arbitrary 
filtered image and images filtered by filters having scale coefficients different from 
those of filters used for filtering the arbitrary image. 

To achieve the twelfth object of the present invention, there is provided a 
computer-readable recording medium for storing program codes for performing a 
digital image texture analyzing method for evaluating the similarity of textures of two 
arbitrary digital images by obtaining a matching metric between the two images, the 
method including the steps of (a) obtaining m x n filtered images with respect to two 
arbitrary images by filtering the original image using predetermined filters, each 
having a unique combination of one of m scales and one of n orientations, where m 
and n are predetermined positive integers, and (b) calculating the matching metric 
defined by: 
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d(i, j) - 



^ m + p,n M m + q , n 

a (M m + P ,n) a (M m + q ,„) 



a(cT m + P ,n) a((Jm + q ,n) 



with respect to the original image and the m x n filtered images, where the mean and 
variance of the pixel values of the respective images are ju and a, S is a 
predetermined positive integer representing the number of scale coefficients to be 
considered, and a( ) is a predetermined scaling function. 

To achieve the thirteenth object of the present invention, there is provided a 
digital image texture analyzing apparatus for evaluating the similarity of textures of 
two arbitrary digital images by obtaining a matching metric between the two images, 
the apparatus including a filtering unit for obtaining m x n filtered images 
with respect to two arbitrary images by filtering the original image using 
predetermined filters, each having a unique combination of one of m scales and one 
of n orientations, where m and n are predetermined positive integers, and a 
matching metric calculating unit for calculating the matching metric defined by: 



d(i, j) - 



EE 



K+ q ,« 



& m+g,n 



\a(cr m+p ,J o:(cr m+q ,n)\ 



with respect to the original image and the m x n filtered images, where the mean and 
variance of the pixel values of the respective images are // and a, S is a 
predetermined positive integer representing the number of scale coefficients to be 
considered, and a( ) is a predetermined scaling function. 

To achieve the fourteenth object of the present invention, there is provided a 
digital image texture analyzing method for evaluating the similarity of textures of two 
arbitrary digital images by obtaining a matching metric between the two images, the 
method including the steps of (a) obtaining filtered images using predetermined 
filters having different orientation and scale coefficients with respect to two arbitrary 
images, and (b) obtaining a matching metric by calculating the minimum value of the 
sum of absolute differences between the variances and means of the pixel values 
with respect to an arbitrary filtered image and images filtered by filters having scale 
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and orientation coefficients different from those of filters used for filtering the arbitrary 
image. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The above objects and advantages of the present invention will become more 
apparent by describing in detail a preferred embodiment thereof with reference to the 
attached drawings in which: 

FIG. 1 illustrates a conventional digital image texture analyzing method; 
FIG. 2 is block diagram illustrating a digital image texture analyzing apparatus 
according to an embodiment of the present invention; 

FIG. 3 is a flow chart illustrating major steps of a digital image texture 
~ analyzing method according to an embodiment of the present invention; 
- FIG. 4 is block diagram illustrating a digital image texture analyzing apparatus 

according to another embodiment of the present invention; and 

FIGS. 5 through 7 are flow charts illustrating major steps of a digital image 
texture analyzing method according to another embodiments of the present invention 
performed by the apparatus shown in FIG. 4. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Preferred embodiments of the present invention will now be described in 
detail with reference to the accompanying drawings. 

FIG. 2 is block diagram illustrating a digital image texture analyzing apparatus 
according to an embodiment of the present invention, and FIG. 3 is a flow chart 
illustrating major steps of a digital image texture analyzing method according to an 
embodiment of the present invention. FIG. 3 will be occasionally referred to below. 

First, referring to FIG. 2, the digital image texture analyzing apparatus 
according to an embodiment of the present invention includes a first mean/variance 
calculating unit 202, a filtering unit 204, a second mean/variance calculating unit 206 
and a texture descriptor setting unit 208. 

The operation of the digital image texture analyzing apparatus will now be 
described. 

The first mean/variance calculating unit 202 calculates the mean and variance 
of the pixel values of an original image, ju 0 and ao . (step 302). Next, the filtering 

unit 204 obtains m x n filtered images using Garbor filters, each having a unique 
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combination of one of m scales and one of n orientations (m and n are 
predetermined positive integers) (step 304). Then, the second mean/variance 
calculating unit 206 calculates the means and variances of the respective filtered 

images ju u , an , ju 2l , an M mn > cr mn (step 306). 

5 Now, the texture descriptor setting unit 208 obtains a texture descriptor in the 

form of { ju 0 cro Mn an Mn an -M mn a mn } , containing the mean and variance of the pixel 
values of the original image obtained in the step 302, ju 0 and a 0 , and the means and 
variances of the respective filtered images ju n , an, ju 21 , an >■■-, M mn > a mn obtained 
in the step 306 (step 308). 
10 The texture descriptor is used in indexing images. The indexed images form 

an image database. If the image database is formed, of the two indexed images, an 
3 image having a texture descriptor similar to a texture descriptor of a query image can 
\ \ be searched for. In particular, in order to search for an image similar to a query 
Cfi image using a texture descriptor having the mean and variance of the pixel values of 
15 an original image as texture features based on the analyzing method of the present 
^ invention, simulation was performed. The simulation result showed that the 
H searching efficiency was improved. 

}t FIG. 4 is a block diagram of a digital image texture analyzing apparatus 

[U according to another embodiment of the present invention, and FIG. 5 is a flow chart 
20 q illustrating major steps of a digital image texture analyzing method according to 

another embodiment of the present invention. FIG. 5 will be occasionally referred to 

below. 

Referring to FIG. 4, the digital image texture analyzing apparatus according to 
another embodiment of the present invention includes a filtering unit 402 and a 
25 matching metric calculating unit 404. 

The operation of the digital image texture analyzing apparatus will now be 
described. 

The filtering unit 402 obtains m x n filtered images with respect to two arbitrary 
images using Garbor filters, each having a unique combination of one of m scales 
30 and one of n orientations (m and n are predetermined positive integers) (step 502). 

The matching metric calculating unit 404 calculates the matching metric 
defined by: 
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with respect to the original image and the m x n filtered images, where the mean and 
variance of the pixel values of the respective images are ju and a , the mean and 
variance of the pixel values of the original image are ju 0 and cxo . 



a(Mo) 



\ c/q 1) ~ oi> J ' 
I cc(cro) 



, and d m ,n(i,j) = 



a (M mn ) 



| cc( am , n ) 



(step 504). Here, 



a( ) denotes a scaling function for normalizing individual feature components. Thus, 
a(Hm,n) and a(cr m , n ) are scaled mean and variance of the respective feature 
components of the descriptors over an entire database. The calculated matching 
metric indicates a difference between texture features of the two images. In other 
words, if the value of the calculated matching metric is smaller, the textures of the 
two images are determined to be similar to each other. 

According to the above-described digital image texture analyzing method, the 
similarity between two arbitrary digital images can be determined by obtaining the 
matching metric between two images. Also, the digital image texture analyzing 
method can be applied to search for an image using the texture features of the 
image. 

FIG. 6 is a flow chart illustrating major steps of a digital image texture 
analyzing method according to another embodiments of the present invention 
performed by the apparatus shown in FIG. 4. 

In this embodiment, the filtering unit 402 obtains m x n filtered images with 
respect to two arbitrary images by filtering the original image using predetermined 
filters, each having a unique combination of one of m scales and one of n 
orientations (m and n are predetermined positive integers) (step 602). 

Next, the matching metric calculating unit 404 calculates the matching metric 
defined by: 



d m Ji,j) = 



a(cr mi n) oc(cr m ,n)\ 
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with respect to the m x n filtered images, where the mean and variance of the pixel 
values of the respective images are // and a, the mean and variance of the pixel 
values of the original image are ju 0 and cr 0 , K is a predetermined positive integer 
representing the number of orientations to be considered, 

+ — — ^— , © denotes a modulo shift function, and oc( ) is a 
I a(ao) | 

predetermined scaling function (step 604). The calculated matching metric indicates 
a difference between texture features of the two images. In other words, if the value 
of the calculated matching metric is smaller, the textures of the two images are 
determined to be similar to each other. In particular, only when the texture features 
of two images are similar and one image is rotated relative to the other image, the 
thus-calculated matching metric allows accurate analysis, that is, it is determined 
that the two images have similar texture features. In other words, even when one 
image is just rotated relative to the other image, it is determined that the texture 
features of the two images are similar to each other, unlike in the conventional 
analyzing method. According to the above-described digital image texture analyzing 
method, the similarity between two arbitrary digital images can be determined by 
obtaining the matching metric between two images. Also, the digital image texture 
analyzing method can be applied to search for an image using the texture features of 
the image. 

In the above-described embodiment, it has been described that the matching 
metric is obtained by calculating the sum of absolute differences in the mean of the 
pixel values and the sum of absolute differences between the variances of the pixel 
values, and calculating the minimum value of an added value of the calculated sums, 
with respect to an arbitrary filtered image and images filtered by Garbor filters having 
orientation coefficients different from those of filters used for filtering the arbitrary 
image. 

However, the matching metric can also be obtained by calculating the 
minimum value of the sum of absolute differences in the mean of the pixel values 
with respect to an arbitrary filtered image and images filtered by Garbor filters having 
orientation coefficients different from those of filters used for filtering the arbitrary 
image. Alternatively, the matching metric can also be obtained by calculating the 
minimum value of the sum of absolute differences between the variances of the pixel 
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values with respect to an arbitrary filtered image and images filtered by Garbor filters 
having orientation coefficients different from those of filters used for filtering the 
arbitrary image. 

FIG. 7 is a flow chart illustrating major steps of a digital image texture 
analyzing method according to another embodiments of the present invention 
performed by the apparatus shown in FIG. 4. 

In this embodiment, the filtering unit 402 obtains m x n filtered images with 
respect to two arbitrary images using Garbor filters, each having a unique 
combination of one of m scales and one of n orientations (m and n are positive 
integers) (step 702). 

Next, the matching metric calculating unit 404 calculates the matching metric 
defined by: 

d(i, j) = mmpz°j 

with respect to the original image and the m x n filtered images, where the mean and 
variance of the pixel values of the respective images are ju and cr, the mean and 
variance of the pixel values of the original image are ju Q and a 0 , 

\r/ i) -r/ }) \ 

+ — — ^— , S is a predetermined positive integer representing the 

I a(o-o) | 

number of scale coefficients to be considered, and a( ) is a predetermined scaling 
function (step 704). The calculated matching metric indicates a difference between 
texture features of the two images. In other words, if the value of the calculated 
matching metric is smaller, the textures of the two images are determined to be 
similar to each other. In particular, only when the texture features of two images are 
similar and one image is enlarged or reduced relative to the other image, the thus- 
calculated matching metric allows accurate analysis, that is, it is determined that the 
two images have similar texture features. In other words, even when one image is 
just enlarged or reduced relative to the other image, it is determined that the texture 
features of the two images are similar to each other, unlike in the conventional 
analyzing method. According to the above-described digital image texture analyzing 
method, the similarity between two arbitrary digital images can be determined by 
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0~m+p,n <Jm+q,n 



obtaining the matching metric between two digital images. Also, the digital image 
texture analyzing method can be applied to search for an image using the texture 
features of the image. 

In the above-described embodiment, it has been described that the matching 
5 metric is obtained by calculating the sum of absolute differences in the mean of the 
pixel values and the sum of absolute differences between the variances of the pixel 
values, and calculating the minimum value of an added value of the calculated sums, 
with respect to an arbitrary filtered image and images filtered by Garbor filters having 
scale coefficients different from those of filters used for filtering the arbitrary image. 

10 The matching metric can also be obtained by calculating the minimum value 

of the sum of absolute differences in the mean of the pixel values with respect to an 
arbitrary filtered image and images filtered by Garbor filters having scale coefficients 
different from those of filters used for filtering the arbitrary image. Alternatively, the 
matching metric can also be obtained by calculating the minimum value of the sum 

15 of absolute differences between the variances of the pixel values with respect to an 
arbitrary filtered image and images filtered by Garbor filters having orientation 
coefficients different from those of filters used for filtering the arbitrary image. 

The technologies applied to the embodiments described above with reference 
to FIGS. 6 and 7 can be used in appropriate combinations as understood by one 

20: skilled in the art. According to the digital image texture analyzing method of the 
: present invention, even when one image is rotated, enlarged or reduced relative to 
the other image, the two images can be accurately analyzed, that is, it is determined 
that they have similar texture features. The embodiments based on the 
combinations of the above-described embodiments shown in FIGS. 6 and 7 will not 

25 be described herein. 

As described above, in the digital image texture analyzing method according 
to the present invention, the texture features of images can be analyzed or 
compared accurately. Also, according to the digital image texture analyzing method 
of the present invention, even when one image is rotated, enlarged or reduced 

30 relative to the other image, accurate analysis of the two images is allowed, that is, it 
is determined that they have similar texture features. 
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What is claimed is: 

1 1 . A digital image texture analyzing method comprising the step of 

2 obtaining a texture descriptor including a mean of pixel values of an original image 

3 as a texture feature. 

1 2. The method according to claim 1 , wherein the texture feature further 

2 includes a variance of the pixel values of the original image. 

1 3. A digital image texture analyzing method comprising the step of 

2 obtaining a texture descriptor including a variance of pixel values of an original 

3 image as a texture feature. 

4. A digital image texture analyzing method comprising the steps of: 

2-1 (a) obtaining a mean (ju 0 ) and a variance (cr 0 ) of pixel values of an original 

3 . image; 

4;== : (b) obtaining m x n filtered images by filtering the original image using 

5; predetermined filters, each having a unique combination of one of m scales and one 

6* « of n orientations, where m and n are predetermined positive integers; 

T-- (c) calculating means (/u n , ju 21 , // mn ) and variances (cm , a 2 i >■■-> cr mn ) of 

8~- the respective filtered images; and 

9~~ (d) obtaining a texture descriptor having the mean (ju 0 ) and the variance (cr 0 ) 

10 of the pixel values of the original image obtained in the step (a), and the means (ju n , 

11 // 2i , ju mn ) and the variances (an , a 2 i .■■■> a m „ ) of the respective filtered images 

12 obtained in the step (c), as texture features. 

1 5. The method according to claim 4, wherein the predetermined filters are 

2 Garbor filters. 

1 6. A computer-readable recording medium for storing program codes for 

2 performing a digital image texture analyzing method comprising the steps of: 

3 (a) obtaining a mean (ju 0 ) and a variance ( ao ) of the pixel values of an 

4 original image; 



16 



5 (b) obtaining m x n filtered images by filtering the original image using 

6 predetermined filters, each having a unique combination of one of m scales and one 

7 of n orientations, where m and n are predetermined positive integers; 

8 (c) calculating means {/u n , ju 21 , ju mn ) and variances (an , a 2 i >■■■> cr m „ ) of 

9 the respective filtered images; and 

10 (d) obtaining a texture descriptor having the mean (ju 0 ) and the variance (a 0 ) 

11 of the pixel values of the original image obtained in the step (a), and the means {ju sl , 

12 ju 21 , ju mn ) and the variances ( an , an .--■> a mn ) of the respective filtered images, 

13 obtained in the step (c), as texture features. 

1 7. The recording medium according to claim 6, wherein the 
i~_t predetermined filters are Garbor filters. 

L 8. A digital image texture analyzing apparatus comprising: 

T~-\ a mean/variance calculating unit which calculates a mean and a variance of 

3--~ pixel values of an original image; and 

4 . a texture descriptor setting unit which sets the mean and the variance as 

5^ texture descriptors. 

t ' 9. The apparatus according to claim 8, further comprising a filtering unit 

2 which filters the original image using predetermined filters, each having a unique 

3 combination of one of m scales and one of n orientations, where m and n are 

4 predetermined positive integers, to obtain m x n filtered images, 

5 wherein the mean/variance calculating unit obtains the mean (// 0 ) and the 

6 variance (cr 0 ) of the pixel values of the original image and the means (// /7 0, ju 2l 0, 

7 /u mn 0) and the variances (an , an >•■■. <j mn ) of the respective filtered images, and 

8 wherein the texture descriptor setting unit obtains a texture descriptor having 

9 the mean (ju 0 ) and the variance (a 0 ) of the pixel values of the original image, and 

10 the means (ju u , ju 21 , // m J and the variances ( 

en j era '■■■> Cmn ) of the respective 

11 filtered images, as texture features. 
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1 1 0. A digital image searching method comprising searching for an image 

2 having a similar texture descriptor to a query image using a texture descriptor having 

3 a mean and a variance of the pixel values of an original image as texture features. 

1 1 1 . A digital image texture analyzing method for evaluating a similarity of 

2 textures of two arbitrary digital images by obtaining a matching metric between the 

3 two arbitrary images, the method comprising calculating a matching metric including 

4 absolute differences between means of pixel values of the two arbitrary digital 

5 images. 

1 12. The method according to claim 1 1 , wherein the matching metric further 

2 includes absolute differences between variances of the pixel values of the original 
3. image. 

1" 1 3. A digital image texture analyzing method for evaluating a similarity of 

2 textures of two arbitrary digital images by obtaining a matching metric between the 

3 two arbitrary images, the method comprising calculating a matching metric including 
4- absolute differences between variances of pixel values of the two arbitrary digital 

5= images. 

1- 14. A digital image texture analyzing method for evaluating a similarity of 

2 textures of two arbitrary digital images by obtaining a matching metric between the 

3 two arbitrary images, the method comprising the steps of: 

4 (a) obtaining m x n filtered images with respect to the two arbitrary images 

5 using predetermined filters, each having a unique combination of one of m scales 

6 and one of n orientations, where m and n are predetermined positive integers; and 

7 (b) calculating the matching metric defined by: 

d(i, j) = Y.dm, n (h J)+b 
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9 
10 



with respect to an original image and the m x n filtered images, where a mean and a 
variance of pixel values of the respective filtered images are ju and cr, a mean and 
a variance of pixel values of the original image are ju 0 and cr 0 , 



a(ju 0 ) 



cc(ao) 



. d m Ji,j)- 



a ( PmJ 



a(a m ,n) 



, and a( ) is a 



12 predetermined scaling function. 



1 15. The method according to claim 14, wherein the predetermined filters 

2 are Garbor filters. 

1 16. A computer-readable recording medium for storing program codes for 

2\: performing a digital image texture analyzing method for evaluating a similarity of 

3? textures of two arbitrary digital images by obtaining a matching metric between the 

4t - two arbitrary images, the method comprising the steps of: 

5" (a) obtaining m x n filtered images with respect to the two arbitrary images 

using predetermined filters, each having a unique combination of one of m scales 

7; and one of n orientations, where m and n are predetermined positive integers; and 
8i t (b) calculating the matching metric defined by: 

U d(i, j) = ^d m ,„a j)+b 

9 with respect to an original image and the m x n filtered images, where a mean and a 

10 variance of pixel values of the respective filtered images are ju and cr, a mean and 

1 1 a variance of pixel values of the original image are ju Q and ao , 



a(Mo) 



I a(cro) 



, d m Ji,j) = 



a (M m ,J 



a(a m J 



, and a( ) is a 



predetermined scaling function. 



1 17. The recording medium according to claim 16, wherein the 

2 predetermined filters are Garbor filters. 
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1 1 8. A digital image texture analyzing apparatus for evaluating a similarity of 

2 textures of two arbitrary digital images by obtaining a matching metric between the 

3 two arbitrary images, the apparatus comprising: 

4 (a) a filtering unit which obtains m x n filtered images with respect to the two 

5 arbitrary images using predetermined filters, each having a unique combination of 

6 one of m scales and one of n orientations, where m and n are predetermined positive 

7 integers; and 

8 (b) a matching metric calculating unit which calculates the matching metric 

9 defined by: 

d(i. j)= J d m , n (ij)+b 

10" with respect to an original image and the m x n filtered images, where a mean and a 

11; variance of pixel values of the respective filtered images are ju and a , a mean and 

12 a variance of pixel values of the original image are ju 0 and ao . 



I a(ju 0 ) | | a(cro) | 
predetermined scaling function. 



a (Mmn) 



(j)\ 

\ <r m , n -<r m ,„ \ and a()jsa 

a((Tm,n) 



1 19. The apparatus according to claim 18, wherein the predetermined filters 

2 are Garbor filters. 

1 20. A digital image texture analyzing method for evaluating a similarity of 

2 textures of two arbitrary digital images by obtaining a matching metric between the 

3 two arbitrary images, the method comprising the steps of: 

4 (a) obtaining filtered images using predetermined filters having different 

5 orientation coefficients with respect to the two arbitrary images; and 

6 (b) obtaining a matching metric by calculating a minimum value of a sum of 

7 absolute differences between means of pixel values with respect to an arbitrary 

8 filtered image and images filtered by filters having orientation coefficients different 

9 from those of filters used for filtering the arbitrary image. 
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1 21 . The method according to claim 20, wherein the predetermined filters 

2 are Garbor filters. 

1 22. A digital image texture analyzing method for evaluating a similarity of 

2 textures of two arbitrary digital images by obtaining a matching metric between the 

3 two arbitrary images, the method comprising the steps of: 

4 (a) obtaining filtered images using predetermined filters having different 

5 orientation coefficients with respect to the two arbitrary images; and 

6 (b) obtaining a matching metric by calculating a minimum value of a sum of 

7 absolute differences between variances of pixel values with respect to an arbitrary 

8 filtered image and images filtered by filters having orientation coefficients different 

9 from those of filters used for filtering the arbitrary image. 

1, 23. The method according to claim 22, wherein the predetermined filters 

2 E =; are Garbor filters. 

1" 24. The method according to claim 22, wherein the step (b) includes the 

2: step of obtaining a matching metric by calculating the minimum value of an added 

3? value of the sums of absolute differences between the means and the variance of 

4^ the pixel values with respect to the arbitrary filtered image and the images filtered by 

5 : . . the filters having orientation coefficients different from those of the filters used for 

6 filtering the arbitrary image. 

1 25. The method according to claim 22, wherein the step (a) includes the 

2 step of (a 1 ) obtaining m x n filtered images with respect to the two arbitrary images by 

3 filtering an original image using predetermined filters, each having a unique 

4 combination of one of m scales and one of n orientations, where m and n are 

5 predetermined positive integers; and wherein the step (b) includes the step of (b') 

6 calculating the matching metric defined by: 



d m ,n(hj) - min;<,<A: 



a (M m , n ) cc(/d mn ) 



\a(o- m ,n) a(cr m ,n)\ y 
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7 with respect to the m x n filtered images, where a mean and a variance of pixel 

8 values of the respective images are ju and a, K is a predetermined positive integer 

9 representing a number of orientations to be considered, © denotes a modulo shift 
10 function, and a( ) is a predetermined scaling function. 

1 26. The method according to claim 25, wherein the step of (b') calculating 

2 the matching metric further defined by: 



d m ,„(i,j) - min i< t <K 



a(cr m , n ) a(cr m ,n)Y 



with respect to the m x n filtered images, where the mean and the variance of the 
pixel values of the respective images are // and a, a mean and a variance of pixel 
values of the original image are fi 0 and a 0 , K is the predetermined positive integer 



representing the number of orientations to be considered, b = 



| oc(ao) 



© denotes the modulo shift function, and a( ) is the predetermined scaling function. 



V;-\ 27. A computer-readable recording medium for storing program codes for 

2 performing a digital image texture analyzing method for evaluating a similarity of 

3 textures of two arbitrary digital images by obtaining a matching metric between the 

4 two arbitrary images, the method comprising the steps of: 

5 (a) obtaining m x n filtered images with respect to the two arbitrary images 

6 using predetermined filters, each having a unique combination of one of m scales 

7 and one of n orientations, where m and n are predetermined positive integers; and 

8 (b) calculating the matching metric defined by: 



d m , n (i,j) = 



mm i<t<K 



oc( c 



„,J cc(a m , n )\, 



9 
10 



with respect to the m x n filtered images, where a mean and a variance of the pixel 
values of the respective images are ju and <r, K is a predetermined positive integer 
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11 

12 



representing a number of orientations to be considered, © denotes a modulo shift 
function, and a( ) is a predetermined scaling function. 



1 28. The computer-readable recording medium according to claim 27, 

2 wherein the step of (b') calculating the matching metric further defined by: 



d m Ji,j)- 



a (M m ,n) a (M m ,n) 



CC((7 m ,n) a(<Tm,n)l 



3 with respect to the m x n filtered images, where the mean and the variance of the 

4 pixel values of the respective images are ju and a, a mean and a variance of pixel 

5 values of the original image are fi 0 and ao . K is the predetermined positive integer 

6 representing the number of orientations to be considered , 



Mo -Mo 



a(ju 0 ) 



| a(ao) 



, © denotes the modulo shift function, and a( ) is the 



& predetermined scaling function. 

1: 29. A digital image texture analyzing apparatus for evaluating a similarity of 

T textures of two arbitrary digital images by obtaining a matching metric between the 

3- two arbitrary digital images, the apparatus comprising: 

4 a filtering unit which obtains m x n filtered images with respect to the two 

5 arbitrary images by filtering an original image using predetermined filters, each 

6 having a unique combination of one of m scales and one of n orientations, where m 

7 and n are predetermined positive integers; and 

8 a matching metric calculating unit which calculates the matching metric 

9 defined by: 



d m , n (hj) -mm.i< t ^ 



a( <J m ,n) a ( cr m ,„)\. 



10 with respect to the m x n filtered images, where a mean and a variance of pixel 

11 values of the respective filtered images are ju and a , a mean and a variance of 
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pixel values of the original image are // 0 and cr 0 , K is a predetermined positive 
integer representing the number of orientations to be considered, 

+ — — , © denotes a modulo shift function, and <x( ) is a 

I cc(ao) | 

predetermined scaling function. 

30. A digital image texture analyzing method for evaluating a similarity of 
textures of two arbitrary digital images by obtaining a matching metric between the 
two arbitrary images, the method comprising the steps of: 

(a) obtaining filtered images using predetermined filters having different scale 
coefficients with respect to the two arbitrary images; and 

(b) obtaining a matching metric by calculating a minimum value of a sum of 
absolute differences between means of pixel values with respect to an arbitrary 
filtered image and images filtered by filters having scale coefficients different from 
those of filters used for filtering the arbitrary image. 

31 . The method according to claim 30, wherein the predetermined filters 
are Garbor filters. 

32. A digital image texture analyzing method for evaluating a similarity of 
textures of two arbitrary digital images by obtaining a matching metric between the 
two arbitrary images, the method comprising the steps of: 

(a) obtaining filtered images using predetermined filters having different scale 
coefficients with respect to the two arbitrary images; and 

(b) obtaining a matching metric by calculating a minimum value of a sum of 
absolute differences between variances of pixel values with respect to an arbitrary 
filtered image and images filtered by filters having scale coefficients different from 
those of filters used for filtering the arbitrary image. 

33. The method according to claim 32, wherein the predetermined filters 
are Garbor filters. 



b= Mo Mo 
a(ju 0 ) 
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34. The method according to claim 32, wherein the step (b) includes the 
step of (b") obtaining a matching metric by calculating the minimum value of an 
added value of the sums of absolute differences between the means and a variance 
of the pixel values with respect to an arbitrary filtered image and images filtered by 
filters having scale filters different from those of filters used for filtering the arbitrary 
image. 

35. The method according to claim 32, wherein the step (a) includes the 
step of (a') obtaining m x n filtered images with respect to the two arbitrary images by 
filtering an original image using predetermined filters, each having a unique 
combination of one of m scales and one of n orientations, where m and n are 
predetermined positive integers; and wherein the step (b) includes the step of (b') 
calculating the matching metric defined by: 



EE 



/4 



a (V m+p , n ) <*(M m+q , n ) 



<tL. 



\a(cr m+P ,„) cx(o- m+q , n ) 



with respect to the original image and the m x n filtered images, where a mean and a 
variance of pixel values of the respective images are ju and a, S is a predetermined 
positive integer representing a number of scale coefficients to be considered, and 
a( ) is a predetermined scaling function. 



36. The method according to claim 35, wherein the step (b') includes the 
step of calculating the matching metric defined by: 



+ C7 m+p,n (Tm + q,n + ^ 

\a((T m + P , n ) a(o-m^,n)\ 

with respect to the original image and the m x n filtered images, where the mean and 
the variance of the pixel values of the respective images are // and a , a mean and 
a variance of pixel values of the original image are // 0 and ao > 



d(i,j) = 



EE 



/4, 
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U ,} -O<o j) \ 



, S is the predetermined positive integer representing the 



a(ju 0 ) | a(cro) 

7 number of scale coefficients to be considered, and a( ) is the predetermined scaling 

8 function. 



1 37. A computer-readable recording medium for storing program codes for 

2 performing a digital image texture analyzing method for evaluating a similarity of 

3 textures of two arbitrary digital images by obtaining a matching metric between the 

4 two arbitrary images, the method comprising the steps of: 

5 (a) obtaining m x n filtered images with respect to the two arbitrary images by 

6 filtering an original image using predetermined filters, each having a unique 

7 . combination of one of m scales and one of n orientations, where m and n are 
8 : predetermined positive integers; and 

9 (b) calculating the matching metric defined by: 



d(i, j) = min 



XX- 



\a(cr m+p ,„) a(o- m+q ,„)\ 



10- with respect to the original image and the m x n filtered images, where a mean and a 

11; i variance of pixel values of the respective images are //and a , S is a predetermined 

12 positive integer representing a number of scale coefficients to be considered, and 

13 a( ) is a predetermined scaling function. 



1 38. The computer-readable recording medium according to claim 37, 

2 wherein the step (b) includes the step of calculating the matching metric defined by: 



XX 



\ a (<Tm+p,n) a ((Tm+q,n)\ 



+ b 



3 with respect to the original image and the m x n filtered images, where the mean and 

4 the variance of the pixel values of the respective images are ju and a , a mean and 

5 a variance of pixel values of the original image are ju 0 and ao , 
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\ t J i >- r Jj)\ 

+ — — ^— , S is the predetermined positive integer representing the 

| cc(ao) | 

7 number of scale coefficients to be considered, and a( ) is the predetermined scaling 

8 function. 

1 39. A digital image texture analyzing apparatus for evaluating a similarity of 

2 textures of two arbitrary digital images by obtaining a matching metric between the 

3 two arbitrary images, the apparatus comprising: 

4 a filtering unit which obtains m x n filtered images with respect to the two 

5 arbitrary images by filtering an original image using predetermined filters, each 

6 having a unique combination of one of m scales and one of n orientations, where m 

7 and n are predetermined positive integers; and 

8 a matching metric calculating unit which calculates the matching metric 
9" - defined by: 

d(i, j) = min p^-j 

10: with respect to the original image and the m x n filtered images, where a mean and a 

11: variance of pixel values of the respective images are ju and a, S is a predetermined 

12 positive integer representing a number of scale coefficients to be considered, and 

13 a( ) is a predetermined scaling function. 

1 40. The apparatus according to claim 39, wherein the predetermined filters 

2 are Garbor filters. 

1 41 . The apparatus according to claim 39, wherein the matching metric 

2 calculating unit calculates the matching metric defined by: 

d(ij)-mmp,i 



\a(cr m+P ,„) a(a m+q , n ) 



XX 



\a(o 



i 0 J m+q,n 

~) ' a(cj m+q ,j\ 
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3 with respect to the original image and the m x n filtered images, where the mean and 

4 the variance of the pixel values of the respective images are //and cr,a mean and 

5 a variance of pixel values of the original image are ju 0 and o- 0 > 



a(ju 0 ) 



Wo l) -dt> J) \ t s is the predetermined positive integer representing the 

| a(o-o) | 

number of scale coefficients to be considered, and a( ) is the predetermined scaling 
function. 



1 42. A digital image texture analyzing method for evaluating a similarity of 

2 textures of two arbitrary digital images by obtaining a matching metric between the 

3 two arbitrary images, the method comprising the steps of: 

4 (a) obtaining filtered images using predetermined filters having different 

5 orientation and scale coefficients with respect to the two arbitrary images; and 

6 (b) obtaining a matching metric by calculating a minimum value of a sum of 

f: absolute differences between variances and means of pixel values with respect to an 

§ arbitrary filtered image and images filtered by filters having scale and orientation 

{?.. coefficients different from those of filters used for filtering the arbitrary image. 
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ABSTRACT 

A digital image texture analyzing method including the steps of (a) obtaining 
the mean (// 0 ) and variance (cr 0 ) of the pixel values of an original image, and (b) 
obtaining m x n filtered images by filtering the original image using predetermined 

5 filters, each having a unique combination of one of m scales and one of n 

orientations, where m and n are predetermined positive integers, (c) calculating the 
means (//„, ju 2 n ■•■> A* ») and variances >(721 a m „) of the respective filtered 
images, and (d) obtaining a texture descriptor having the mean (ju 0 ) and variance 
{ ao ) of the pixel values of the original image obtained in the step (a), and the means 

10 { J u I1 , ju 21 , M mn ) and variances { an , a 2 , ,-, a mn ) of the respective filtered images 
obtained in the step (c), as texture features. The texture analyzing method allows 
image textures to be more accurately analyzed and compared. Also, according to 
the digital image texture analyzing method, when an image is only rotated, enlarged 
or reduced relative to another image, the similarity of the textures of two images are 

15 analyzed, that is, accurate analysis can be performed. 



29 



FIG. 1 (PRIOR ART) 



( START _) 



r 



FILTER DIGITAL IMAGE ___ 102 
USING GARBOR FILTER 



OBTAIN MEAN AND VARIANCE OF 

EACH FILTERED IMAGE [-104 
| Mi, Vi, M 2 ,V 2 , - Mn, Vn j 

I 



I SET OBTAINED MEAN AND VARIANCE _ 1Q6 
AS TEXTURE DESCRIPTOR OF IMAGE \ 

( END ^ 



FIG. Z 



ORIGINAL IMAGE 



,204 



FILTERING 
UNIT 



202 



1st MEAN/ 
VARIANCE 
CALCULATING 
UNIT 



^1 



206 



2nd MEAN/ 
VARIANCE 
CALCULATING 
UNIT 



,208 



TEXTURE 
DESCRIPTOR 
SETTING 
UNIT 



... Mmn dmn] 



FIG. 3 



Q START ^ 



OBTAIN MEAN (Mo) AND 
VARIANCE (cj 0 ) OF ORIGINAL IMAGE 



— 302 



OBTAIN m x n FILTERED IMAGES USING 
GARBOR FILTERS HAVING COMBINATIONS |— 304 
OF m SCALES AND n ORIENTATIONS 



OBTAIN MEANS ( /* u m 21 , ...,/*„,„) 
AND VARIANCES (<7 n , cr 21 , a mn ) 
OF FILTERED IMAGES 



— 306 



OBTAIN TEXTURE DESCRIPTORS 

\ Mo CT 0 CTn M21 CT 21 ... Mmn ff mn \ 



— 308 



( END ^ 



FIG. 4 



402 /404 



IMAGE i - 


FILTERING 




MATCHING METRIC 


IMAGE j - 


UNIT 




CALCULATING UNIT 



FIG. 5 



(start) 



OBTAIN m x n FILTERED IMAGES USING GARBOR 
FILTERS HAVING COMBINATIONS OF m SCALES 
AND n ORIENTATIONS WITH RESPECT TO TWO 
ARBITRARY IMAGES, ASSUMING THAT m AND n 
ARE PREDETERMINED POSITIVE INTEGERS 



CALCULATE MATCHING METRIC DEFINED 
BY EQUATION, 

dii,j) = E m , n cUn&j) + b , WITH RESPECT TO 
ORIGINAL IMAGES AND m x n FILTERED IMAGES, 
ASSUMING THAT MEANS AND VARIANCES OF 

PIXEL VALUES OF ORIGINAL IMAGES AND 
THE RESPECTIVE IMAGES ARE DENOTED BY 
M AND a, AND Mo AND a 0 , RESPECTIVELY, 



b = 



|/4o w -Mo W | I cr 0 to ~ <7o<J> I 
I a (Mo) I I a(o-o) I 



A , I A- A I 

cUn(l,j)= v + 



a(Mm.n) I I a(GTm,n) 



^ END ^ 



FIG. 6 



^ START ^ 



OBTAIN m x n FILTERED IMAGES USING GARBOR 
FILTERS HAVING COMBINATIONS OF m SCALES 
AND n ORIENTATIONS WITH RESPECT TO TWO 
ARBITRARY IMAGES, ASSUMING THAT m AND n 
ARE PREDETERMINED POSITIVE INTEGERS 



CALCULATE MATCHING METRIC DEFINED 
BY EQUATION, 



dn).n(i*j) - min £ 

1<t<K [ m ' n 



+ 6 



I tt((7m.n) a(<Tm.n) 

WITH RESPECT TOmxn FILTERED IMAGES, 
ASSUMING THAT MEAN AND VARIANCE OF PIXEL 
VALUES OF THE RESPECTIVE IMAGES ARE 

DENOTED BY fi AND a, RESPECTIVELY, 
MEAN AND VARIANCE OF PIXEL VALUES OF 
ORIGINAL IMAGES ARE DENOTED BY Mo AND °o 
RESPECTIVELY, K IS A PREDETERMINED POSITIVE 

INTEGER REPRESENTING THE NUMBER OF 
ORIENTATION COEFFICIENTS TO BE CONSIDERED, 



|/i 0 W-/i 0 W | I CF 0 (i)-CT 0 (j)| 



AND 0 



I a(Mo) I I a(cr 0 ) 
DENOTES A MODULO-SHIFT FUNCTION 



FIG. 7 



(start) 

OBTAIN m x n FILTERED IMAGES USING GARBOR 
FILTERS HAVING COMBINATIONS OF m SCALES 
AND n ORIENTATIONS WITH RESPECT TO TWO 
ARBITRARY IMAGES, ASSUMING THAT m AND n 
ARE PREDETERMINED POSITIVE INTEGERS 



CALCULATE MATCHING METRIC DEFINED 
BY EQUATION, 



dm.n(i,i) = 



mm 

p=0,1 
q=0.1 



S-1 

E E 

m=1 m 



a(Aim+p.n) 

(7m+q,n 
a(c7m+p.n) a(f7m+q 1 n) 



O m+p.n 



a(Mnn+q.n) 



+ 6 



WITH RESPECT TO m x n FILTERED IMAGES, 
ASSUMING THAT MEAN AND VARIANCE OF PIXEL 
VALUES OF THE RESPECTIVE IMAGES ARE 

DENOTED BY fj, AND a, RESPECTIVELY, 
MEAN AND VARIANCE OF PIXEL VALUES OF 
ORIGINAL IMAGES ARE DENOTED BY Mo AND C7 0 
RESPECTIVELY, AND 



6 = 



I a(^o) I 



I Ob(i)-o<>W| 



( END ^ 



